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Abstract 

We prove that any quasigroup admissing complete or quasicomplete 
mapping has a prolongation to a quasigroup having one element more. 



1 Introduction 

By a prolongation of a quasigroup we mean a process which shows how, 
starting from a quasigroup Q(-) of order n, we can obtain a quasigroup 
Q'(o) of order n + 1 such that the set Q' is obtained from the set Q by 
the adjunction of one additional element. In other words, it is a process 
which shows how a given Latin square extends to a new Latin square by the 
adjunction of one additional row and one column. The first construction of 
prolongation was proposed by R. H. Bruck [7] who considered only the case 
of idempotent quasigroups. More general construction was given by J. Denes 
and K. Pasztor [9]. Further generalizations, for special types of quasigroups, 
have been discussed in [2] and [3] by V. D. Belousov. In fact, the construction 
proposed by V. D. Belousov is more elegant form of the construction proposed 
by J. Denes and K. Pasztor. G. B. Belyavskaya studied this problem together 
with the inverse problem, i.e., with the problem how from a given Latin 
square of order n one can obtain a Latin square of order re — 1 (cf. [4JEJE]). 
Quasigroups obtained by the construction proposed by G. B. Belyavskaya 
are not isotopic to quasigroups obtained by the constructions proposed by 
R. H. Bruck and V.D. Belousov. This means that we have two different 
methods of construction of prolongations. 

Below we present a third method. Our method can be applied to any 
quasigroup of order n with the property that its multiplication table possesses 
a partial transversal of length n — 1, i.e., a sequence of re — 1 distinct elements 
contained in distinct rows and distinct columns. All these three constructions 
are presented in short elegant form. 
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2 Definitions and basic facts 



In this paper Q(-) always denotes a quasigroup. The set Q' is identified with 
the set Q U {q}, where q £ Q. 

Any mapping a of a quasigroup Q(-) defines on Q a new mapping cf, 
called conjugated to a, such that 

W(x) = x ■ cr(x) (1) 

for all x G Q. If a is the identity mapping e, then a(x) = x 2 . The set 

def (a) = Q\W(Q), 

where a(Q) = \cf{x) \ x 6 Q}, is called the defect of a. 

A mapping a is quasicomplete on a quasigroup Q(-) if cf(Q) contains all 
elements of Q except one. In this case there exists an element a £ Q, called 
special, such that a = a(x\) = ~<f{x2) for some x\,X2 € Q. If cf(Q) contains 
all elements of Q, then we say that a is complete. A quasigroup having at 
least one complete mapping is called admissible. V. D. Belousov proved in [3] 
(see also [2]) that any admissible quasigroup is isotopic to some idempotent 
quasigroup and has a prolongation. Since for a given admissible quasigroup 
the method of constructions of a prolongation proposed by V.D. Belousov 
gives, in fact, a quasigroup which is isotopic to a quasigroup obtained from 
the corresponding idempotent quasigroup (by the method proposed by R. 
H. Bruck) we will identify these two methods and will call it the classical 
construction. 



3 Prolongations of admissible quasigroups 

1. Classical constructions. The idea of the construction proposed by 
R. H. Bruck is presented by the following tables, where the corresponding 
empty cells of these tables are identical. 
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The quasigroup Q'{p) obtained from the quasigroup Q(-) is a loop with 
the identity q. The operation on Q' is defined according to the formula: 



X o y 



x ■ y for x,y € Q, x ^ y, 

x for x 6 Q, y = q, 

y for x = q, y £ Q, 

q for x = y G Q'. 



(2) 



In the construction for a prolongation of an admissible quasigroup Q(-) 
proposed by V. D. Belousov [3] the complete mapping a of Q(-) and its 
conjugated mapping a are used. The operation on Q' is defined by the 
formula: 

x ■ y 
a{x) 

x o y = ^ aa~\y) 

q 



for x,y <EQ, y ± a(x), 

for x € Q, y = q, 

for x = q, y G Q, 

for x E Q, y = a(x), 

for x = y = q. 



(3) 



Geometrically this means that the multiplication table (Latin square) 
V = [a^A of a quasigroup Q'(o) is obtained from the multiplication table 



L = [ciij] of a quasigroup Q(-) by the adjunction of one row and one column 
in this way that all elements from the cells a ia ^ are moved to the last place 
of the i-th row and cr(i)-th column of L' . Elements of the cells a ia ^ are 
replaced by q = n + 1. Additionally we put a qq = 



j 



dij for i / cr(i), 



"qq 



»/ 



a, 



O'Wj a 'qj = a 



q. In other words: 
= v^ti) and 



Example 1. Consider the quasigroup Q(-) with the multiplication table 
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and its two complete mappings a 



Then, as it is not difficult to see, a 



1 2 345 
42153 
1 2 34 5 
4 3 2 1 5 



and t 



and t 



1 2 345 
3 12 54 
1 2 345 
345 1 2 
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Using these two mappings we can construct two different prolongations: 
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The first prolongation is obtained by a, the second by r. 

By transpositions of rows and columns, we can transform these two tables 
into multiplication tables of loops Q'(*i) and Q'(*2)'- 
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Since j(x *i y) = a(x) *2 where 

_/l23456\ /123456\ _/l23456\ 

""^2 41653J' V 4 1 6 3 5 2/' 7 ~ ^1 24536;' 

loops Q'(*i) and Q'{*2) are isotopic. This means that also prolongations 
Q'{o\) and Q'(o 2 ) are isotopic. □ 



If the diagonal of the multiplication table of a quasigroup Q{ ) contains 
all elements of Q, then as a we can select the identity mapping. In this case 
the formula ([3]) has the form: 



X o y 



x ■ y for x,y£Q, x^y, 

x 2 for x € Q, y = q, 

y 2 for x = q, y 6 Q, 

<7 for x = y £ Q' . 



(4) 



If (Q(-) is an idempotent quasigroup, then coincides with J2)) and 
Q'(o) is a loop with the identity q. 
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Example 2. The diagonal of the multiplication table of the additive group 
Z 3 contains all elements of Z3. So, according to ((4}, the prolongation Zg(o) 
has the following multiplication table: 
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Putting a 



12 3 



3 12 

to the Klein's group -?Q(©) 
'0 1 2 



and xQy = a(xoy) we can see that Z,' 3 (o) is isotopic 



Using a = 
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2 1 



and t 



1 2 

1 2 



we obtain two non-commutative 









1 


2 


3 








1 


2 


3 








1 


3 


2 








3 


2 


1 


1 


3 


2 





1 


1 


1 


2 


3 





2 


2 


3 


1 





2 


3 





1 


2 


3 


1 





2 


3 


3 


2 


1 





3 



These prolongations also are isotopic to the Klein's group. For the first 

we have x y = a(x) o for the second x Q y = f3(x) o a(y), where 

1 2 3\ , . /0 1 2 3 
and p = 



a: 



3 2 1 



13 2 



□ 



2. The construction proposed by G. B. Belyavskaya. This construc- 
tion is valid for admissible quasigroups. At first we consider the case when 
Q{-) is an idempotent quasigroup. To find the prolongation Q'(o) of Q(-) 
we select an arbitrary element a € Q. Next, in the multiplication table of 
Q(-) we replace all elements of the diagonal, except a, by q and adjunct one 
column and one row: 
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The operation in Q(o) is denned in the following way: 

x ■ y for x,yEQ, xj^y, 

q for x = y G Q — {a}, 

a for x = y = a, 

x for x G Q - {a}, y = q, . s 

xoy = < A r V (5) 

y for x = q, y G Q - {a\, 

q for x = q, y = a, 

q for x = a, y = q, 

a for x = y = q. 

In a general case, when Q(-) is "only" an admissible quasigroup, we can 
select a complete mapping a of Q and fix an arbitrary element a G Q. Then, 
obviously, there exists an uniquely determined element x a G Q such that 
a = x a ■ (j(x a ). The prolongation Q'(o) of Q(-) can be defined by 



xoy = < 
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for 
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Selecting different a and different a we obtain different prolongations. 

Prom a formal point of view, the above construction is a generalization 
on the classical construction. Indeed, putting a(q) = q we extend a to a 
complete mapping of Q' . Next, putting a = x a = q in J6)) we obtain J3)). 
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If the diagonal of the multiplication table of Q(-) contains all elements of 
Q, then as a can be selected the identity mapping and the formula J6|) can 
be written in the form: 



xoy 
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(7) 



For idempotent quasigroups it coincides with (jSJ) but, generally, prolonga- 
tions obtained by the method proposed by G. B. Belyavskaya are not isotopic 
to prolongations obtained by the method proposed by V. D. Belousov. Below 
we present the corresponding example. 

Example 3. The prolongation Z 3 (o) of the additive group Z3 constructed 
according to (JJJ), where a = 1, x a = 2, q = 3, has the following multiplication 
table: 
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This prolongation is isotopic to the group "L±(+). The connection between 
Z4(+) and Z' 3 (o) is given by the formula 7(2; + y) = a(x) o a(y), where 

7 = ( 1 q n ) • So, the prolongation of Z3 constructed by 



' 3120/" ' V 1 2 3 , 
(J7| and the prolongation of Z3 constructed by (Jl]) (in Example [2]) are not 
isotopic. □ 

Example 4. Let Q(-) and a be as in Example [TJ Then, for example, for 
a = 2 we have x a = 3. Whence, according to ([6]), we obtain the prolongation: 
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Similarly, for a = 3 we have x a = 2 and consequently 
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Applying Theorem 2.5 from |10j we can verify that these prolongations are 
not isotopic to the prolongation obtained in Example [H □ 

4 Our construction 

In the previous section methods of construction of a prolongation of quasi- 
groups that have a complete mapping were given. But, as it is proved in 
[T2] (see also [8], p. 36) there are quasigroups which do not possess such 
mappings. For example, a group of order 4fc + 2 has no complete mapping. 

Below, we give a new method of a construction of prolongations for quasi- 
groups that have a quasicomplete mapping. Our method can also be applied 
to quasigroups that have a complete mapping. 

Let Q(-) be an arbitrary quasigroup with a quasicomplete mapping a. 
Then |<f(Q)| = n — 1 and def(cr) = d for some d G Q. In this case we also 
have a{x\) = a{x2) = a, i.e., x\ ■ a{x\) = X2 • cr(x2) = a in Q(-), for some 
xi,x 2 ,a £ Q, xi 7^ x 2 . 

The idea of our construction is presented by the following tables, where 
for simplicity it is assumed that a is the identity mapping and all elements 
of Q, except x\ and X2, are idempotents. 
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This new table is obtained from the old one by replacing all elements of 
the diagonal, except a = X\ ■ X\ , by q and adding one new row and column 
such that x * q = q * x = x for x e Q — {xi,X2j-, x\ * q = q * x\ = q, 
X2 * q = q * X2 = a, q * q = d. 

The operation of this new quasigroup is determined by the formula: 



x ■ y for x,y£Q, x^y, 

q for x = y € Q — {x\}, 

a for x = y = xi, 

x for x eQ - {xi,x 2 }, y = q, 

y for x = q, y e Q - {xi,x 2 }, 

q for x = xi, y = q or x = q, y = xi, 

a for x = X2, y = q or x = q, y = x 2 , 

d for x = y = q. 



x * y 



In the general case, when a is an arbitrary quasicomplete mapping of Q, 
def(<r) = d, a = cf(xi) = W(x2), x\ ^ x 2 and x\ is fixed, the operation of 
Q'(*) has the form: 



x * y 
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(9) 



If in the above formula we delete X2 and assume that a is a complete 
mapping, then for x\ = x a and d = a this formula will be identical with 
J7J . This means that our construction is a generalization of the construction 
proposed by G. B. Belyavskaya. Consequently, it is also a generalization of 
the classical construction. 

Example 5. Let Q(-) be a quasigroup defined in Example [H The mapping 

(\ 2 34 5\ . . , _ /12345V. 

a = (45231/ 1S 1 uasicom P^ e t e on Q, a = \ A K Q J is its conjugated 

mapping, def(a) = 
X2 = 4. Putting q 
prolongation of Q( 



^42 5 2 3^ 

1, a{2) = ct(4) = 2. Hence d = 1, a = 2, x x = 2, 
■ 6 and using our construction we obtain the following 
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From Theorem 2.5 in [10] it follows that these two prolongations are isotopic, 
but they are not isotopic to the prolongation constructed in Example Q] and 
in Example [H □ 



5 Conclusion 

The Brualdi conjecture (cf. [8], p. 103) says that each Latin square n x n pos- 
sesses a sequence of k ^ n — 1 distinct elements selected from different rows 
and different columns. In other words, each finite quasigroup has at least 
one complete or quasicomplete mapping. It is known that if a quasigroup 
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Q(-) has a complete mapping, then each quasigroup isotopic to Q(-) has one 
also. Any group of odd order has a complete mapping, but, for example, 
groups of order 4/c + 2 do not contain such mappings. More interesting facts 
on the Brualdi conjecture one can find in [HEJEKH] and [T3] , 

If this conjecture is true, then from our results it follows that each finite 
quasigroup has a prolongation. 
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